EXPANSIONS IN NON-INTEGER BASES: 
LOWER, MIDDLE AND TOP ORDERS 



NIKITA SIDOROV 

To the memory of Bill Parry 

Abstract. Let q e (1, 2); it is known that each x e [0, l/(q — 1)] has an expansion of the form 
x = Y^=i a nQ n w i m a n £ {0, 1}. It was shown in [4] that if q < (vu + l)/2, then each 
x G (0, l/(g r — 1)) has a continuum of such expansions; however, if q > {\/Z + l)/2, then there 
exist infinitely many x having a unique expansion [5]. 

In the present paper we begin the study of parameters q for which there exists x having a fixed 
finite number m > 1 of expansions in base q. In particular, we show that if q < qi = 1.71 ... , 
then each x has either 1 or infinitely many expansions, i.e., there are no such q in ((V5+ 1)/2, q2). 

On the other hand, for each m > 1 there exists j m > such that for any q € (2 — 7 ?n , 2), there 
exists x which has exactly m expansions in base q. 



1. Introduction and summary 

Expansions of reals in non-integer bases have been studied since the late 1950s, namely, since 
the pioneering works by Renyi [14] and Parry [13]. The model is as follows: fix q G (1, 2) and 
call any 0-1 sequence (a n ) n >i an expansion in base q for some x > if 

oo 

(1.1) x = Y^a n q~ n . 

n=l 

Note that x must belong to I q := [0, l/(q— 1)] and that for each x E I q there is always at least 
one way of obtaining the a n , namely, via the greedy algorithm ("choose 1 whenever possible") - 
which until recently has been considered virtually the only option. 

In 1990 Erdos et al. [4] showed (among other things) that if q < G := (v / 5 + 1) /2 « 1.61803, 
then each x e (0, l/(q — 1)) has in fact 2 Ko expansions of the form (1.1). If q = G, then 
each x e I q has 2 K ° expansions, apart from x = nG (mod 1) for n G Z, each of which has 
K expansions in base q (see [17] for a detailed study of the space of expansions for this case). 
However, if q > G, then although a.e. x G I q has 2 K ° expansions in base q [15], there always 
exist (at least countably many) reals having a unique expansion - see [5]. 

Let U q denote the set of x G I q which have a unique expansion in base q. The structure of 
the set U q is reasonably well understood; its main property is that XA q is countable if q is "not 
too far" from the golden ratio, and uncountable of Hausdorff dimension strictly between and 1 
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otherwise. More precisely, let q KL denote the Komornik-Loreti constant introduced in [7], which 
is defined as the unique solution of the equation 



where m = (m n )g° is the Thue-Morse sequence m = 0110 1001 1001 0110 . . . , i.e., a fixed 
point of the morphism — > 01, 1 — > 10. The Komornik-Loreti constant is known to be the 
smallest q for which x — 1 has a unique expansions in base q (see [7]), and its numerical value 
is approximately 1.78723. 1 

It has been shown by Glendinning and the author in [5] that 

(1) U q is countable if q G (G, qKL), and each unique expansion is eventually periodic; 

(2) U q is a continuum of positive Hausdorff dimension if q > q K L- 
Let now mGlU {K } and put 



It follows from the quoted theorem from [5] that E\ = (G, 2), but very little has been known 
about B rn for m > 2. The purpose of this paper is to begin a systematic study of these sets. 

Remark 1.1. It is worth noting that in [3] it has been shown that for each m G N there exists an 
uncountable set E m of q such that the number x = 1 has m + 1 expansions in base q. The set 
E m C (2 — e m , 2), where e m is small. A similar result holds for m = K . 

Note also that a rather general way to construct numbers q G (1.9, 2) such that x = 1 has two 
expansions in base g, has been suggested in [8]. 



We will write x ~ (ai, a 2 , . . . ) q if (a„) n >i is an expansion of x in base q of the form (1.1). 

Theorem 2.1. For a/ry transcendental q G (G, ?kl) vve Ziave the following dichotomy: each 
x E I q has either a unique expansion or a continuum of expansions in base q. 

Proof. We are going to exploit the idea of branching introduced in [16]. Let x E I q have at 
least two expansions of the form (1.1); then there exists the smallest n > such that x ~ 
(a!,..., a n , a n+ i, . . . ) q and x ~ (ai, . . . , a n , b n+1 , . . . ) q with a n+1 ^ b n+1 . We may depict this 
bifurcation as shown in Fig. 1. 

If (a n+ i, a n+2 , . . . ) q is not a unique expansion, then there exists n 2 > n with the same prop- 
erty, etc. As a result, we obtain a subtree of the binary tree which corresponds to the set of all 
expansions of x in base q, which we call the branching tree of x. It has been shown in [16, The- 
orem 3.6] that if q G (G, ^kl) that for for all x, except, possibly, a countable set, the branching 
tree is in fact the full binary tree and hence x has 2 K ° expansions in base q; the issue is thus about 
these exceptional x's. 

[ Fov the list of all constants used in the present paper, see Table 5.1 before the bibliography. 



oo 
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B m = {q G (G, 2) : 3x G I q which has exactly m 
expansions in base q of the form (1.1)}. 



2. Lower order: q close to the golden ratio 
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Figure 1 . Branching and bifurcations 



Note that for x to have at most countably many expansions in base q, its branching tree must 
have at least two branches which do not bifurcate. In other words, there exist two expansions 
of x in base q, (a n ) n >i and (6„)„>i such that (a k , a k+i , . . . ) is a unique expansion and so is 
(bj, bj+i, . . . ) for some k, j G N. 

Without loss of generality, we may assume j = k, because the shift of a unique expansion is 
known to be a unique expansion [5]. Hence 

k 

x = ^aiq- 1 + q~ k r k (q) 
i=i 

k 
i=l 

where r k (q),r' k (q) G U q and r k (q) ^ r' k (q). (If they are equal, then q is obviously algebraic.) 
Since each unique expansion for q G (67, q KL ) is eventually periodic ([5, Proposition 13]), we 
have U q C Q(q), whence the equation 

k 

i=i 

implies that q is algebraic, unless (2.1) is an identity. Assume it is an identity for some q; then 
it is an identity for all q > 1, because r k (q) = n(q) + p(q)/(l — q~ r ) and r' k (q) = n'(q) + 
p'(q)/(l — q~ r '), where ir, 7r', p, p' are polynomials. 
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Let j = min {i > 1 : a, L ^ hj} < k. We multiply (2.1) by q j and get 



k 



i=j+i 



which is impossible, since q — > +oo implies a, — bj = 0, a contradiction. 



□ 



The next question we are going to address in this section is finding the smallest element of £> 2 . 
Let q G B m and denote by the set of x G I q which have m expansions in base q. Firstly, we 
give a simple characterization of the set £> 2 : 

Lemma 2.2. A number q G (G, 2) belongs to £> 2 if and only ifl EU q — U q . 

Proof. 1. Let q G £> 2 ; then there exists x having exactly two expansions in base q. Without 
loss of generality we may assume that there exist two expansions of x, with a x = and with 
a\ = 1. (Otherwise we shift the expansion of x until we obtain x' having this property.) Note 
that x G gfali) ] =: Jq - the interval which is called the switch region in [2]. 

Conversely, if x G J q , then it has a branching at n = 1. Since x has only two different 
expansions in base q, both shifts of x, namely, qx (for ai = 0) and qx — 1 (for a x = 1), must 
belong to U q , whence 1 ElA q —U q . 

2. Let y eU q and y + 1 G U q . We claim that rr := + l)/g belongs to U q 2 \ Note that y <E U q 
implies y £ J q , whence y < 1/q, because if y were greater than l/(q(q — 1)), we would have 



Thus, y < 1/q, whence x G J q , because y + 1 < 1/(5 — 1). Since x G J q , it has at least 
two different expansions in base q, with a\ = and ai — 1, and shifting each of them yields 
qx = y + 1 and qx — 1 = y, both having unique expansions. Hence there are only two possible 



This criterion, simple as it is, indicates the difficulties one faces when dealing with £> 2 as 
opposed to the unique expansions; at first glance, it may seem rather straightforward to verify 
whether if a number x has a unique expansion, then so does x + 1 - but this is not the case. 

The reason why this is actually hard is the fact that "typically" adding 1 to a number alters the 
tail of its greedy expansion (which, of course, coincides with its unique expansion if x G U q ) in 
a completely unpredictable manner - so there is no way of telling whether x + 1 belongs to U q 
as well. 

Fortunately, if q is sufficiently small, the set of unique expansions is very simple, and if q is 
close to 2, then U q is large enough to satisfy U q — U q = [— l/(q — l),l/(q — 1)] - see Section 4. 

Lemma 2.3. Let G < q < q$; then any unique expansion belongs to the set {0 fc (10)°°, l fc (01)°°, 
O 00 , 1 00 } with k>0. 

Proof If x G A q := ((2 — q)/(q — 1), 1), then, by [5, Section 4], each unique expansion for this 
range of q is either (10)°° or (01)°°. If x G I q \ A q , then any unique expansion is of the form l k e 
or k e, where e is a unique expansion of some y G A q ([5, Corollary 15]). □ 



y + 1 > 



q-1 




expansions of x, i.e., x G U q . 



□ 
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Proposition 2.4. The smallest element ofB 2 is q 2 , the appropriate root of 

(2.2) x A = 2x 2 + x + l, 

with a numerical value 1.71064. Furthermore, B 2 H (G, qf) = {q 2 }. 
Proof. Let qf be the cubic unit which satisfies 

(2.3) x 3 = 2x 2 - x + 1, q f « 1.75488... 

We first show that qf E B 2 . By Lemma 2.2, it suffices to produce y ElA q such that y + 1 G U q as 
well. Note that q f satisfies x A = x 3 + x 2 + 1 (together with -1); put y ~ (0000010101 . . .) qf . 
Then y + 1 ~ (11010101 . . . ) ?/ , both unique expansions by Lemma 2.3. 

Hence inf B 2 < qf. This makes our search easier, because by Lemma 2.3, each unique expan- 
sion for q e (G, qf) belongs to the set {0^(10)°°, l fe (01)°°, 0°°, 1°°} with k > 0. 

Let us show first that the two latter cases are impossible for q E (G, qf). Indeed, if x ~ (10°°) g 
had exactly two expansions in base q, then the other expansion would be of the form (01 fc (01) oo ) (? , 
which would imply 1 = l/q + 1/q 2 + ■ ■ ■ + l/q k + l/q k+2 + l/q k+4 + . . . with k > 1. If k > 2, 
then 1 < l/q + 1/q 2 + l/q 4 , i.e., q > qf, k = 1 implies q = G. The case of the tail 1°° is 
completely analogous 

To simplify our notation, put A = q^ 1 e (l/q f , 1/G). So let x ~ ((^"^lO) 00 ), and x + 1 ~ 
(l*-i(0l)«>) g , both in W,, with £ > 1, k > 1. Then we have 

A^ A - A^ 1 A^ 1 
+ 1-A 2 ~ 1-A + 1-A 2 ' 

Simplifying this equation yields 

(2.4) A^ + A fe = 2A 2 + A-l. 
In view of symmetry, we may assume k > £. 

Case 1:£=1. This implies A fc = 2A 2 - 1, whence 2A 2 - 1 > 0, i.e., A > 1/V2 > 1/G. Thus, 
there are no solutions of (2.4) lying in (l/qf, 1/G) for this case. 

Case 2: £ = 2. Here A fe = A 2 + A — 1 > 0, whence A > 1/G. Thus, there are no solutions here 
either. 

Case 3: £ = 3. We have 

(2.5) A fc = -A 3 + 2A 2 + A-1. 

Note that the root of (2.5) as a function of k is decreasing. For k = 3 the root is above 1/G, for 
k = 4 it is exactly 1/G. For k = 5 the root of (2.5) satisfies x 5 = —x 3 + 2x 2 + x — 1, which can 
be factorized into x A + x 3 + 2a; 2 = 1, i.e., the root is exactly l/q 2 . 

Finally, for k = 6 the root satisfies x 6 = —x 3 + 2x 2 + x — 1, which factorizes into x 3 — x 2 + 
2x — 1 = 0, i.e., A = l/qf. For /c > 6 the root of (2.5) lies outside the required range. 

Case 4: £ = 4, k E {4, 5}. For k = A the root of 2x A = 2x 2 + x - 1 is 0.565 ... <l/q f = 

0.569 If = 5, then the root is 0.543 . . . , i.e., even smaller. Hence there are no appropriate 

solutions of (2.4) here. 
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Case 5: If i > 5 and k > 5, then the LHS of (2.4) is less than 2G~ 5 < 0.2, whereas the RHS 
is greater than 2qj 2 + qj 1 — 1 > 0.21, whence there are no solutions of (2.4) in this case. If 
£ = 4, k > 6, then, similarly, \ k + \ e < A 4 + A 6 < G~ 4 + G~ 6 < 0.202. 

Thus, the only case which produces a root in the required range is Case 3, which yields l/g 2 . 
Hence 

(2.6) (G,q f )nB 2 = {q 2 }. 

□ 

Remark 2.5. Let g = q 2 and let y ~ (0000(10)°% G W 9 and y + 1 ~ (11(01)°°) 92 G W ? . 

We thus see that in this case the tail of the expansion does change, from (10)°° to (01)°°. (Not 

i 2 \ 

the period, though!) Also, the proof of Lemma 2.2 allows us to construct x G Uq 2 ' explicitly, 
namely, x ~ (011(01)°°) w ~ (10000(10)°°) 92 , i.e., x ss 0.64520. 

A slightly more detailed study of equation (2.4) shows that it has only a finite number of 
solutions A G (l/g K L, 1/G). In order to construct an infinite number of q G B 2 fl (g/, ^kl), one 
thus needs to consider unique expansions with tails different from (01)°°: 

Proposition 2.6. The set B 2 fl (qj, ^kl) is infinite countable. 

Proof. We are going to develop the idea we used to show that qj G B 2 . Namely, let {qf^) n >\ be 
the sequence of algebraic numbers specified by their greedy expansions of 1 : 

qf : 1 ~ (11 0~) ff (i, = G, 
qf : 1 ~ (1101 0°°) g ( 2) = q f 
qf : 1 ~ (1101 0011 0°°) q( 3) 

4" ) :l~(m 1 ,...,m 2 n 0°°) o („), 

where (m n ) is the Thue-Morse sequence - see Introduction. It is obvious that qf / q KL . We 
now define the sequence z n as follows: 

z n ~ (0 2n (m 2 n-i +1 . ..m 2n )°°) M, 

q f 

whence 

z n + 1 ~ (nil, . . . ,m 2 ™-i(m 2 n-i + i . . .m 2 n)°°) (n) . 

[5, Proposition 9] implies that z n G W («) and ^ n + 1 e W (»), whence by Lemma 2.2, gl n ^ G i3 2 
for all n > 2. □ 

Lemma 2.7. We /zave B rn C i3 2 /or anj natural m > 3. 
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Proof. If q G £> m for some natural m > 3, then the branching argument immediately implies that 
there exists x G U q m \ with 1 < m' < m. Hence, by induction, there exists x' G U q 2 \ Therefore, 
£ m c£ 2 forallmGN\{l}. " □ 

Our next result shows that a weaker analogue of Theorem 2. 1 holds without assuming q being 
transcendental, provided q < qj. 

Theorem 2.8. For any q G (G, q 2 ) U (<?2, <?/), each x G I q has either a unique expansion or 
infinitely many expansions of the form (1.1) in base q. Here G = and q 2 and qf are given 
by (2.2) and (2.3) respectively. 

Proof. It follows immediately from Proposition 2.4, Lemma 2.7 and relation (2.6) that B m fl 
(G,q f ) C {g 2 }forallmGN\{l}. ' □ 

Corollary 2.9. For q G (G, q 2 ) U (q 2 , qj) each x G J q has infinitely many expansions in base q. 

Proof. It suffices to recall that each x G J q has at least two expansions in base q and apply 
Theorem 2.8. □ 

It is natural to ask whether the claim of Theorem 2.8 can be strengthened in the direction of 
getting rid of q G £>k„ so we could claim that a stronger version of Theorem 2.1 holds for q < qj. 
It turns out that the answer to this question is negative. 

Notice first that Bn (jL B 2 , since G G B$ \ B 2 . Our goal is to show that in fact, B$ \ B 2 is 
infinite - see Proposition 2.1 1 below. 

We begin with a useful definition. Let x ~ (ai, a 2 , . . . ) q ; we say that a m is forced if there is 
no expansion of x in base q of the form x ~ (ax, ... , a m _i, b m , ...) q with b m ^ a m . 

Lemma 2.10. Let q > G and x ~ (a 1: . . . , a m , (01)°°) g ~ (61, . . . , b k , a 1: . . . , a m , (01)°°) 9 , 
where a x 7^ b lt and assume that a 2 , . . . ,a m are forced in the first expansion and b 2 , . . . , 6 fc are 
forced in the second expansion. Then q G Bn . 

Proof. Since all the symbols in the first expansion except a\, are forced, the set of expansions for 
x in base q is as follows: 

ai, ...,a m , (01)°°, 

61, . . . ,6 fc ,ai, . . . ,a m , (01)°°, 

61, . . . , 6 fc , 61, . . . , b k , ai, . . . , a m , (01)°°, 



i.e., clearly infinite countable. The "ladder" branching pattern for x is depicted in Fig. 2. □ 

Proposition 2.11. The set £>k H (52, 9/) is infinite countable. 
Proof. Define q^ as the unique positive solution of 

(10000(10)°°) 9 („) ~ ([o]ll(Ol) ri - 1 0OOOO(lO) oo ) (? (n) 
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X 



Figure 2. A branching for countably many expansions 

(never mind the boxes for the moment) and put A n = l/q^ n \ A direct computation shows that 

■» 2n+l _ 1 - A n - 2A 2 + K, + 

whence A n / l/q 2 (as l/q 2 is a root of 1 — x — 2a; 2 + re 3 + x 5 ), and consequently, q^ \ g 2 - 
By Lemma 2.10, if we show is that each symbol between the boxed and the boxed 1 is 

forced, then q^ e £>k • Let us prove it. 

Notice that if x ~ (ai, a 2 , . . . ) g , then ai = is forced if and only if auq~ k < l/q; 

similarly, a\ = 1 is forced if a kQ~ k > !/<?(<? ~~ !)• We need the following 

Lemma 2.12. (1) T/'g > G, m > and x ~ (l(01) m l*) g , then the first I is forced {where * 
stands for an arbitrary tail). 
(2) Ifq > q 2 ,m>l and x ~ ((01) m 10000(10) oo ) (? , ^en the first is forced. 

Proof. (1) By the above remark, we need to show that 

11 11 1 

- + -? + ••• + rr + > 



g g 3 q 2m+l q 2m+2 g(g - 1) ' 

which is equivalent to (with \ = l/q < 1/G) 

1 \2m+2 \ 



1 - A 2 1 - A 

or 1 - A - A 2 > A 2m+1 - A 2m+2 - A 2m+3 , which is true, in view of 1 - A - A 2 > and A 2m+1 < 1 . 
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(2) Putting A = 1/q, we need to show that 

\ 2m+6 

A 2 + A 4 H h A 2m + A 2m+1 + ^— — < A. 

1 — A" 1 



This is equivalent to 



A 2m < 8 "■" A " A " 



1 - A - A 2 + A 5 

The LHS in this inequality is a decreasing function of m, and for m — 1 we have that it holds for 
A < 0.59, whence q > q 2 suffices. □ 

The proof of Proposition 2.11 now follows from the definition of the sequence (q^) n >i and 
from Lemma 2.12. □ 

Remark 2.13. The set Bn H (G, q 2 ) is nonempty either: take q w to be the appropriate root of 
x 5 = x 4 + x 3 + x — 1, with the numerical value xs 1.68042. Then 



x ~ (100(10)°°)^ ~ ([5] 111000(10) 



oo\ 



and similarly to the above, one can easily show that the three 1 s between the boxed symbols are 
forced. Hence, by Lemma 2.10, q^ G B$ . The question whether inf £>k = G, remains open. 

Remark 2.14. The condition of q being transcendental in Theorem 2.1 is probably not necessary 
even for q > qf. It would be interesting to construct an example of a family of algebraic q G 
(<?/> <?kl) for which the dichotomy in question holds. 



3. Middle order: q just above q KL 

This case looks rather difficult for a hands-on approach, because, as we know, the set U q for 
q > qKL contains lots of transcendental numbers x, for which the tails of expansions in base q 
for x and x + 1 are completely different. However, a very simple argument allows us to link E 2 
to the well-developed theory of unique expansions for x = 1 . 

Following [7], we introduce 

U :— {q G (1, 2) : x — 1 has a unique expansion in base q}. 
Recall that in [7] it was shown that minW = q KL . 

Lemma 3.1. We have U C B 2 . Consequently, the set B 2 H (qKL, qKL + 8) has the cardinality of 
the continuum for any 8 > 0. 

Proof Since x = has a unique expansion in any base q, the first claim is a straightforward 
corollary of Lemma 2.2. 

The second claim follows from the fact that U n (<7kl, <?kl + 5) has the cardinality of the 
continuum for any 5 > 0, which in turn is a consequence of the fact that the closure of U is a 
Cantor set - see [9, Theorem 1.1]. □ 
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4. Top order: q close to 2 



4.1. m = 2. We are going to need the notion of thickness of a Cantor set. Our exposition will 
be adapted to our set-up; for a general case see, e.g., [1]. 

A Cantor set C C R is usually constructed as follows: first we take a closed interval I and 
remove a finite number of gaps, i.e., open subintervals of /. As a result we obtain a finite union of 
closed intervals; then we continue the process for each of these intervals ad infinitum. Consider 
the nth level, C n ; we have a set of newly created gaps and a set of bridges, i.e., closed intervals 
connecting gaps. Each gap Q at this level has two adjacent bridges, V and V'. 

The thickness of C is defined as follows: 



where |/| denotes the length of an interval /. For example, if C is the standard middle-thirds 
Cantor set, then r(C) = 1, because each gap is surrounded by two bridges of the same length. 

The reason why we need this notion is the theorem due to Newhouse [11] asserting that if C\ 
and C 2 are Cantor sets, I\ = conv(Ci), h = conv(C 2 ), and t(Ci)t(C 2 ) > 1 (where conv stands 
for convex hull), then C± + C 2 = h + h, provided the length of I\ is greater than the length of 
the maximal gap in C 2 and vice versa. In particular, if r(C) > 1, then C + C = I + I . 

Notice that U q is symmetric about the centre of I q — because whenever x ~ (a±, a 2 , . . . ) q , 
one has ^ — x ~ (1 — a 1: 1 — a 2 , . . . ) q . Recall that Lemma 2.2 yields the criterion 1 EU q —U q 
for q G B 2 . Thus, we have U q = l/(q — l) — U q , whence U q — U q =U q + U q — l/(q — l). Hence 
our criterion can be rewritten as follows: 



It has been shown in [5] that the Hausdorff dimension of U q tends to 1 as q f 2. Thus, one 
might speculate that for q large enough, the thickness of U q is greater than 1, whence by the 
Newhouse theorem, U q +U q = 2I q , which implies the RHS of (4.1). 

However, there are certain issues to be dealt with on this way. First of all, in [10] it has been 
shown that U q is not necessarily a Cantor set for q > gxL- In fact, it may contain isolated points 
and/or be non-closed. This issue however is not really that serious because U q is known to differ 
from a Cantor set by a countable or empty set [10], which is negligible in our set-up. 

A more serious issue is the fact that even if the Hausdorff dimension of a Cantor set is close 
to 1, its thickness can be very small. For example, if one splits one gap by adding a very small 
bridge, the thickness of a resulting Cantor set will become very small as well! In other words, r 
is not at all an increasing function with respect to inclusion. 

Nonetheless, the following result holds: 

Lemma 4.1. Let T denote the real root ofx 3 = x 2 + x + 1, T 1.83929. Then 




(4.1) 




2 



(4.2) 



U q +U q = 



q-1 



q>T. 
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Proof. Let E g denote the set of all sequences which provide unique expansions in base q. It has 
been proved in [5] that £ g C £ g / if q < g'; hence £ T C E 9 . Note that by [5, Lemma 4], £ T can 
be described as follows: it is the set of all 0-1 sequences which do not contain words 0111 and 
1000 and also do not end with (110)°° or (001)°°. Let £ T 3 E T denote the set of 0-1 sequences 
which do not contain words 0111 and 1000. Note that by the cited lemma, £ T C Eg whenever 
q > T. 

Denote by n q the projection map from {0, 1} N onto I q defined by the formula 

oo 

7T,(ai,02,...) = ^a n q~ n , 

n=l 

and put V q = 7r g (E T ). Since £ T is a perfect set in the topology of coordinate- wise convergence, 
and since tt^ 1 ]^ is a continuous bijection, n q : £ T — > V q is a homeomorphism, whence V q is a 

Cantor set which is a subset of W g for q > T. If q — T, then 7r ? (E T ) = 7r ? (E T ), hence the same 
conclusion about Vt- 

In view of Newhouse's theorem, to establish (4.2), it suffices to show that r(V q ) > 1, because 
conv(Vg) = com (Kg) = I q . To prove this, we need to look at the process of creation of gaps in I q . 
Note that any gap is the result of the words 000 and 1 1 1 in the symbolic space being forbidden. 
The first gap thus arises between tt 9 ([0110]) = [A 2 + A 3 , A 2 + A 3 + ^] and tt,([1001]) = 
[A + A 4 , A + A 4 + . (Here, as above, A = q^ 1 G (1/2, l/T) and [i x . . . i r ] denotes the 

corresponding cylinder in {0, 1} N .) The length of the gap is A + A 4 — (A 2 + A 3 + j^j) , which is 
significantly less than the length of either of its adjacent bridges. 

Furthermore, it is easy to see that any new gap on level n > 5 always lies between 7r ? ([a0110]) 
and 7r ? ([al001]), where a is an arbitrary 0-1 word of the length n — 4 which contains neither 0111 
nor 1000. The length of the gap is thus independent of a and equals A™ -3 + \ n - A n ~ 2 - A n_1 - 

1-A - 

As for the bridges, to the right of this gap we have at least the union of the images of the 
cylinders [alOOl], [alOlO] and [alOll], which yields the length A n " 3 + g - A"" 3 - X n = 

A"" 1 \n 

Hence 

I gap | < 1 - A - A 2 + A 3 - ^ 
(bridge! | _ A 3 

1 - 2A + 2A 3 - 2A 4 
A 2 - A 3 + A 4 ' 

This fraction is indeed less than 1, since this is equivalent to the inequality 
(4.3) 3A 4 - 3A 3 + A 2 + 2A - 1 > 0, 

which holds for A > 0.48. 
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The bridge on the left of the gap is [7r 9 (a010°°), 7r g (a01101°°)], and its length is |bridge 2 | = 
A n-2 + A n-i + A^+i _ yn-2 = yn-i + A^+i = _ A „ = | bridgei | ; whence |bridge 2 | < |gap|, 

and we are done. □ 

As an immediate corollary of Lemma 4. 1 and (4. 1), we obtain 

Theorem 4.2. For any q G [T, 2) there exists x <E I q which has exactly two expansions in base q. 

Remark A3. The constant T in the previous theorem is clearly not sharp - inequality (4.3), 
which is the core of our proof, is essentially the argument for which we need a constant close to 
T. Considering U q directly (instead of V q ) should help decrease the lower bound in the theorem 
(although probably not by much). 

4.2. m > 3. 

Theorem 4.4. For each m G N there exists 7 m > such that 

(2-7m,2)cB 3) 2<j<m. 
Furthermore, for any fixed m G N, 

(4.4) limdim H W (m) = 1, 

where, as above, U q m ^ denotes the set ofxGl q which have precisely m expansions in base q. 

Proof. Note first that if q G B m and 1 G Uq^ — U q , then q G B m+ i. Indeed, analogously to the 
proof of Lemma 2.2, if y G U q and y + 1 G U q m \ then (y + l)/q lies in the interval J q , and the 
shift of its expansion beginning with 1, belongs to U q , and the shift of its expansion beginning 
with 0, has m expansions in base q. 

Similarly to Lemma 4.1, we want to show that for a fixed m > 2, 

tjM —7J— 1 1 

Q 1 1 ' 1 

g — 1 g — 1 

if q is sufficiently close to 2. We need the following result which is an immediate corollary of [6, 
Theorem 1]: 

Proposition. For each E > there exists A > such that for any two Cantor sets C±, C 2 C M 
such that conv(Ci) = conv(C 2 ) andr{C\) > A, r(C 2 ) > A, their intersection CinC 2 contains 
a Cantor set C with r(C) > E. 

Let Tfc be the appropriate root of x k = x^ 1 + x k ~ 2 + • • • + x + 1. Then TJt / 2 as k — > +oo, 
and it follows from [5, Lemma 4] that is a Cantor set of 0-1 sequences which do not contain 
10 k nor 01 k and do not end with (l fe_1 0)°° or (0 fe_1 l)°°. Similarly to the proof of Lemma 4.1, 
we introduce the sets S Tfc and define = 7r g (S Tfc ) for q > T k . For the same reason as above, 

<k) 

V q is always a Cantor set for q >T k . 

Using the same arguments as in the aforementioned proof, one can show that for any M > 1 
there exists k G N such that r(Vg fc ' ) ) > M for all q > T k . More precisely, any gap which 
is created on the nth level is of the form [vr^aOl^O) + A" +1 /(l - A), ^(lO* -1 !)], while the 
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bridge on the right of this gap is at least [7r g (10 fe 1 l),7r 9 (101 fc x ) + A n+1 /(1 — A)]; a simple 
computation yields 

(bridge! A 2 + X k - \ k+1 A 2 
(4 - 5) - W - ^ + 1 - 2A ~ T^2A + °°' ^ + °°' 

since A < T^ 1 — > 1/2 as k — > +oo. The same argument works for the bridge on the left of the 
gap- 

We know that ±{U ( q m) n (U q - 1)) is a subset of ^ m+1) n J 9 ; we can also extend it to 7 ? \ J g 
by adding any number Os or any number of 1 s as a prefix to the expansion of any x G ^ (U q m ^ fl 
(W<j — 1)). Thus, conv(Wg m+1 ' ) ) = I q , provided this set is nonempty. 

Let us show via an inductive method that U q m+1 ^ is nonempty for m > 2. Consider by 
the above, there exists k 3 such that for q > T k . A , the intersection U q fl (U q — 1 ) contains a Cantor set 
of thickness greater than 1. Extending it to the whole of I q , we obtain a Cantor set of thickness 

(2) (2) 

greater than 1 whose support is I q . This set is contained in U q , whence U q —U q = 



yielding that uf ] ^ for q > T ki . 

(3) 

Finally, by increasing q, we make sure U q contains a Cantor set of thickness greater than 1, 
which implies U q ^ ^ 0, etc. Thus, for any m > 3 there exists k m such that U q m ^ ^ if q > T km . 
Putting 7 m = 2 — T km completes the proof of the first claim of the theorem. 

To prove (4.4), notice that from (4.5) it follows that r(V<^) — > +oo as k — > +oo. Since for 
any Cantor set C, 

dm - (C) * lo g (2 + l/r(C)) 

(see [12, p. 77]), we have dim^(Vg fc ' ) ) — > 1 as k — > +oo, whence dim^(Wq m ' ) ) — > 1 as g — > 2, in 
view of T k / 2 as k -> +oo. □ 

Remark 4.5. From the proof it is clear that the constructed sequence 7 m — > as m — > +oo. 
It would be interesting to obtain some bounds for 7 m ; this could be possible, since we roughly 
know how A depends on E in the proposition quoted in the proof. Namely, from [6, Theorem 1] 
and the remark in p. 888 of the same paper, it follows that for large E we have A ~ \fE. 

Finally, in view of 7 m — > 0, one may ask whether actually f] B m ^ 0. It turns out that 

the answer to this question is affirmative. 

Proposition 4.6. For q = T and any m e N U K there exists x m e I q which has m expansions 
in base q. 

Proof. Let first m G N. We claim that 

x m ~(l(000r(10)°°) g GW g (m+1) . 

Note first that if some x ~ (10001 ...) q has an expansion (0, b 2 , b 3 , 6 4 , ... ) in base q, then 
b 2 = b 3 = b 4 = 1 - because (01101 00 ), < (100010°°),, a straightforward check. 



i i 

Vl' 9-1 
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Therefore, if x m ~ (0, b 2 , b 3 , . . . ) q for to — 1, then b 2 = b 3 = b 4 = 1, and since 1 = 
l/q+ l/g 2 + 1/g 3 , we have (6 5 , 6 6 , . . .) q — ((10)°°) ? , the latter being a unique expansion. Hence 
x\ has only two expansions in base q. 

For m > 2, we still have b 2 — b 3 — 1, but 6 4 can be equal to 0. This, however, prompts 
^5 = h = 1, and we can continue with 6 3i _i = b 3i = 1, b 3i+ i = until 63^-1 = b 3j = b 3j+1 = 1 
for some j < m, since (10°°), ~ ((011) J '10°°),, whence (l(000) J '(10)°°)g > ((Oll^Ol 00 ), for 
anyj > 1. 

Thus, any expansion of x m in base q is of the form 

x m ~ ((011)n(000) m - J (10)°°) g , < j < m, 

i.e., x m G 

For m = N , we have = limm,-,^ x m ~ (10°°) ? . Notice that x^ ~ (Oil 10°°) g with the 
first two Is clearly forced so we can apply Lemma 2.10 to conclude that x^ G Uq H "\ whence 
q = T G #k as well. □ 

Remark 4.7. The choice of the tail (10) 00 in the proof is unimportant; we could take any other 
tail, as long as it is a unique expansion which begins with 1. Thus, for q — T, 

dim H U^ m) = dim H U q , men. 

This seems to be a very special case, because typically one might expect a drop in dimension 
with m. Note that in [5] it has been shown that dim H U T = log Gj log T w 0.78968. 



5. Summary and open questions 

Summing up, here is the list of basic properties of the set £> 2 : 

• The set £> 2 fl (G, ^kl) is infinite countable and contains only algebraic numbers (the 
"lower order" 2 ). The latter claim is valid for B m with to > 3, although it is not clear 
whether B m fl (G, q-kl) is nonempty. 

• £> 2 H (<?kl, <?kl + 5) has the cardinality of the continuum for any 5 > (the "middle 
order"). 

• [T, 2) C £> 2 (the "top order"), with a similar claim about B rn with to > 3. 
Here are a few open questions: 

• Is £> 2 closed? 

• Is £> 2 fl (G, qxh) a discrete set? 

• Is it true that dim^(i3 2 H (q KL , q Kh + 5)) > for any 5 > 0? 

• Is it true that dim#(£> 2 fl (#kl, <?kl + £)) < 1 for some 5 > 0? 

• What is the value of inf B m for to > 3? 

• What is the smallest value q such that U q J r U q = 2I q for q > g ? 

• Is inf B Ko =G1 

• Does Sk contain an interval as well? 



Our terminology is borrowed from cricket. 
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Q 


equation 


numerical value 


G 


x 2 = x + 1 


1.61803 


Qu 


X b = X 4 + x s + x — 1 


1.68042 




x 4 = 2x 2 + x + 1 


1.71064 


Qf 


x A = 2x 2 - x + 1 


1.75488 


Qkl 


™ n x- n+i = 1 


1.78723 


T 


x :i = x 2 + X + 1 


1.83929 



Table 5.1. The table of constants used in the text. 
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